Combining Partial Order and Symmetry Reductions
نویسندگان
چکیده
D e f i n i t i o n 6. Let T = (S, R, L, Act, so) be an LTS. A function h : S -4 S is a selection function if and only if there exists a bisimulation relation B C S • S between T and T such that; For all s e S , 8 h(8) s B s' implies that h(s) = h(s') We say that h preserves the bisimulation relation B. Intuitively, the function h picks a representative from each equivalence class of S induced by the bisimulation B. Given a selection function h, a reduced state space can consist of the representative states (i.e., those in the range of h) with edges between them: D e f i n i t l o n 7 . Given a selection function h on an LTS T = (S, R, L ,Act , so), define the corresponding abstract L T S Th = ( Sh, Rh, Ln, Act, h(so) ) in the following manner:
منابع مشابه
Combining Partial
Partial order based reduction techniques to reduce time and memory in model-checking procedures are becoming quite popular. Partial order reduction techniques exploit the independence of actions. Symmetry based reduction techniques exploit the inherent structure of the system to reduce the state space explored during model checking. We provide an abstract framework for combining partial-order a...
متن کاملOn Combining State Space Reductions with Global Fairness Assumptions
Model checking has established itself as an effective system analysis method, as it is capable of proving/dis-proving properties automatically. Its application to practical systems is however limited by state space explosion. Among effective state reduction techniques are symmetry reduction and partial order reduction. Global fairness often plays a vital role in designing self-stabilizing popul...
متن کاملTechniques for Distributed Reachability Analysis with Partial Order and Symmetry based Reductions
In this work we propose techniques for efficient reachability analysis of the state space (e.g., detection of bad states) using a combination of partial order and symmetry based reductions in a distributed setting. The proposed techniques are focused towards explicit state space enumeration based model-checkers like SPIN. We consider variants for both depth-first as well as breadth-first based ...
متن کاملOn Combining Partial Order Reduction with Fairness Assumptions
We present a new approach to combine partial order reduction with fairness in the context of LTL model checking. For this purpose, we define several behaviour classes representing typical fairness assumptions and examine how various reduction techniques affect these classes. In particular, we consider both reductions preserving all behaviours and reductions preserving only some behaviours.
متن کاملSymmetries of a Class of Nonlinear Fourth Order Partial Differential Equations
In this paper we study symmetry reductions of a class of nonlinear fourth order partial differential equations utt = ( κu+ γu ) xx + uuxxxx + μuxxtt + αuxuxxx + βu 2 xx , (1) where α, β, γ, κ and μ are arbitrary constants. This equation may be thought of as a fourth order analogue of a generalization of the Camassa-Holm equation, about which there has been considerable recent interest. Further ...
متن کاملSymmetry group, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation
In this paper Lie point symmetries, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation are investigated. First of all Lie symmetries are obtained by using the general method based on invariance condition of a system of differential equations under a prolonged vector field. Then the structure of symmetry ...
متن کامل